A kilobit hidden SNFS discrete logarithm computation

We perform a special number field sieve discrete logarithm computation in a 1024-bit prime field. To our knowledge, this is the first kilobit-sized discrete logarithm computation ever reported for prime fields. This computation took a little over two months of calendar time on an academic cluster using the open-source CADO-NFS software. Our chosen prime $p$ looks random, and $p--1$ has a 160-bit prime factor, in line with recommended parameters for the Digital Signature Algorithm. However, our p has been trapdoored in such a way that the special number field sieve can be used to compute discrete logarithms in $\mathbb{F}\_p^*$ , yet detecting that p has this trapdoor seems out of reach. Twenty-five years ago, there was considerable controversy around the possibility of back-doored parameters for DSA. Our computations show that trapdoored primes are entirely feasible with current computing technology. We also describe special number field sieve discrete log computations carried out for multiple weak primes found in use in the wild. As can be expected from a trapdoor mechanism which we say is hard to detect, our research did not reveal any trapdoored prime in wide use. The only way for a user to defend against a hypothetical trapdoor of this kind is to require verifiably random primes

An approach for the identification of targets specific to bone metastasis using cancer genes interactome and gene ontology analysis

Metastasis is one of the most enigmatic aspects of cancer pathogenesis and is a major cause of cancer-associated mortality. Secondary bone cancer (SBC) is a complex disease caused by metastasis of tumor cells from their primary site and is characterized by intricate interplay of molecular interactions. Identification of targets for multifactorial diseases such as SBC, the most frequent complication of breast and prostate cancers, is a challenge. Towards achieving our aim of identification of targets specific to SBC, we constructed a 'Cancer Genes Network', a representative protein interactome of cancer genes. Using graph theoretical methods, we obtained a set of key genes that are relevant for generic mechanisms of cancers and have a role in biological essentiality. We also compiled a curated dataset of 391 SBC genes from published literature which serves as a basis of ontological correlates of secondary bone cancer. Building on these results, we implement a strategy based on generic cancer genes, SBC genes and gene ontology enrichment method, to obtain a set of targets that are specific to bone metastasis. Through this study, we present an approach for probing one of the major complications in cancers, namely, metastasis. The results on genes that play generic roles in cancer phenotype, obtained by network analysis of 'Cancer Genes Network', have broader implications in understanding the role of molecular regulators in mechanisms of cancers. Specifically, our study provides a set of potential targets that are of ontological and regulatory relevance to secondary bone cancer.Comment: 54 pages (19 pages main text; 11 Figures; 26 pages of supplementary information). Revised after critical reviews. Accepted for Publication in PLoS ON

High TWIST1 mRNA expression is associated with poor prognosis in lymph node-negative and estrogen receptor-positive human breast cancer and is co-expressed with stromal as well as ECM related genes

Introduction: The TWIST homolog 1 (TWIST1) is a transcription factor that induces epithelial to mesenchymal transition (EMT), a key process in metastasis. The purpose of this study was to investigate whether TWIST1 expression predicts disease progression in a large breast cancer cohort with long-term clinical follow-up, and to reveal the biology related to TWIST1 mediated disease progression.Methods: TWIST1 mRNA expression level was analyzed by quantitative real-time reverse polymerase chain reaction (RT-PCR) in 1,427 primary breast cancers. In uni- and multivariate analysis using Cox regression, TWIST1 mRNA expression level was associated with metastasis-free survival (MFS), disease-free survival (DFS) and overall survival (OS). Separate analyses in lymph node-negative patients (LNN, n = 778) who did not receive adjuvant systemic therapy, before and after stratification into estrogen receptor (ER)-positive (n = 552) and ER-negative (n = 226) disease, were also performed. The association of TWIST1 mRNA with survival endpoints was assessed using Kaplan-Meier analysis. Using gene expression arrays, genes showing a significant Spearman rank correlation with TWIST1 were used to identify overrepresented Gene Ontology (GO) terms and Kyoto Encyclopedia of Genes and Genomes (KEGG)-annotated biological pathways.Results: Increased mRNA expression level of TWIST1 analyzed as a continuous variable in both uni- and multivariate analysis was associated with shorter MFS in all patients (hazard ratio (HR): 1.17, 95% confidence interval, (95% CI):1.09 to 1.26; and HR: 1.17, 95% CI: 1.08 to 1.26; respectively), in LNN patients (HR: 1.22, 95% CI: 1.09 to 1.36; and HR: 1.21, 95% CI: 1.07 to 1.36; respectively) and in the ER-positive subgroup of LNN patients (HR: 1.34, 95% CI: 1.17 to 1.53; and HR: 1.32, 95% CI: 1.14 to 1.53; respectively). Similarly, high TWIST1 expression was associated with shorter DFS and OS in all patients and in the LNN/ER-positive subgroup. In contrast, no association of TWIST1 mRNA expression with MFS, DFS or OS was observed in ER-negative patients. Genes h

Breast cancer biological subtypes and protein expression predict for the preferential distant metastasis sites: a nationwide cohort study

Introduction Some molecular subtypes of breast cancer have preferential sites of distant relapse. The protein expression pattern of the primary tumor may influence the first distant metastasis site. Methods We identified from the files of the Finnish Cancer Registry patients diagnosed with breast cancer in five geographical regions Finland in 1991-1992, reviewed the hospital case records, and collected primary tumor tissue. Out of the 2,032 cases identified, 234 developed distant metastases after a median follow-up time of 2.7 years and had the first metastatic site documented (a total of 321 sites). Primary tumor microarray (TMA) cores were analyzed for 17 proteins using immunohistochemistry and for erbB2 using chromogenic in situ hybridization, and their associations with the first metastasis site were examined. The cancers were classified into luminal A, luminal B, HER2+ enriched, basal-like or non-expressor subtypes. Results A total of 3,886 TMA cores were analyzed. Luminal A cancers had a propensity to give rise first to bone metastases, HER2-enriched cancers to liver and lung metastases, and basal type cancers to liver and brain metastases. Primary tumors that gave first rise to bone metastases expressed frequently estrogen receptor (ER) and SNAI1 (SNAIL) and rarely COX2 and HER2, tumors with first metastases in the liver expressed infrequently SNAI1, those with lung metastases expressed frequently the epidermal growth factor receptor (EGFR), cytokeratin-5 (CK5) and HER2, and infrequently progesterone receptor (PgR), tumors with early skin metastases expressed infrequently E-cadherin, and breast tumors with first metastases in the brain expressed nestin, prominin-1 and CK5 and infrequently ER and PgR. Conclusions Breast tumor biological subtypes have a tendency to give rise to first distant metastases at certain body sites. Several primary tumor proteins were associated with homing of breast cancer cells.BioMed Central Open acces

Clinical significance of the nuclear receptor co-regulator DC-SCRIPT in breast cancer: an independent retrospective validation study

Contains fulltext : 88921.pdf (publisher's version ) (Open Access

Comparison of two high-throughput semiconductor chip sequencing platforms in noninvasive prenatal testing for Down syndrome in early pregnancy

Background: Noninvasive prenatal testing (NIPT) to detect fetal aneuploidy using next-generation sequencing on ion semiconductor platforms has become common. There are several sequencers that can generate sufficient DNA reads for NIPT. However, the approval criteria vary among platforms and countries. This can delay the introduction of such devices and systems to clinics. A comparison of the sensitivity and specificity of two different platforms using the same sequencing chemistry could be useful in NIPT for fetal chromosomal aneuploidies. This would improve healthcare authorities' confidence in decision-making on sequencing-based tests. Methods: One hundred and one pregnant women who were predicted at high risk of fetal defects using conventional prenatal screening tests, and who underwent definitive diagnosis by full karyotyping, were enrolled from three hospitals in Korea. Most of the pregnant women (69.79 %) received NIPT during weeks 11-13 of gestation and 30.21 % during weeks 14-18. We used Ion Torrent PGM and Proton semi-conductor-based sequencers with 0.3x sequencing coverage depth. The average total reads of 101 samples were approximately 4.5 and 7.6 M for PGM and Proton, respectively. A Burrows-Wheeler Aligner (BWA) algorithm was used for the alignment, and a z-score was used to decide fetal trisomy 21. Interactive dot diagrams from the sequencing data showed minimal z-score values of 2.07 and 2.10 to discriminate negative versus positive cases of fetal trisomy 21 for the two different sequencing systems. Results: Our z-score-based discrimination method resulted in 100 % positive and negative prediction values for both ion semiconductor PGM and Proton sequencers, regardless of their sequencing chip and chemistry differences. Both platforms performed well at an early stage (11-13 weeks of gestation) compared with previous studies. Conclusions: These results suggested that, using two different sequencers, NIPT to detect fetal trisomy 21 in early pregnancy is accurate and platform-independent. The data suggested that the amount of sequencing and the application of common, simple, and robust statistical analyses are more important than sequencing chemistry and platform types. This result has practical implications in countries where PGM is approved for NIPT but the Proton system is not.ope

The feasibility study of non-invasive fetal trisomy 18 and 21 detection with semiconductor sequencing platform

Objective: Recent non-invasive prenatal testing (NIPT) technologies are based on next-generation sequencing (NGS). NGS allows rapid and effective clinical diagnoses to be determined with two common sequencing systems: Illumina and Ion Torrent platforms. The majority of NIPT technology is associated with Illumina platform. We investigated whether fetal trisomy 18 and 21 were sensitively and specifically detectable by semiconductor sequencer: Ion Proton. Methods: From March 2012 to October 2013, we enrolled 155 pregnant women with fetuses who were diagnosed as high risk of fetal defects at Xiamen Maternal & Child Health Care Hospital (Xiamen, Fujian, China). Adapter-ligated DNA libraries were analyzed by the Ion Proton??? System (Life Technologies, Grand Island, NY, USA) with an average 0.3 ?? sequencing coverage per nucleotide. Average total raw reads per sample was 6.5 million and mean rate of uniquely mapped reads was 59.0%. The results of this study were derived from BWA mapping. Z-score was used for fetal trisomy 18 and 21 detection. Results: Interactive dot diagrams showed the minimal z-score values to discriminate negative versus positive cases of fetal trisomy 18 and 21. For fetal trisomy 18, the minimal z-score value of 2.459 showed 100% positive predictive and negative predictive values. The minimal z-score of 2.566 was used to classify negative versus positive cases of fetal trisomy 21. Conclusion: These results provide the evidence that fetal trisomy 18 and 21 detection can be performed with semiconductor sequencer. Our data also suggest that a prospective study should be performed with a larger cohort of clinically diverse obstetrics patients.open2

The Extracellular Matrix Component Psl Provides Fast-Acting Antibiotic Defense in Pseudomonas aeruginosa Biofilms

Bacteria within biofilms secrete and surround themselves with an extracellular matrix, which serves as a first line of defense against antibiotic attack. Polysaccharides constitute major elements of the biofilm matrix and are implied in surface adhesion and biofilm organization, but their contributions to the resistance properties of biofilms remain largely elusive. Using a combination of static and continuous-flow biofilm experiments we show that Psl, one major polysaccharide in the Pseudomonas aeruginosa biofilm matrix, provides a generic first line of defense toward antibiotics with diverse biochemical properties during the initial stages of biofilm development. Furthermore, we show with mixed-strain experiments that antibiotic-sensitive “non-producing” cells lacking Psl can gain tolerance by integrating into Psl-containing biofilms. However, non-producers dilute the protective capacity of the matrix and hence, excessive incorporation can result in the collapse of resistance of the entire community. Our data also reveal that Psl mediated protection is extendible to E. coli and S. aureus in co-culture biofilms. Together, our study shows that Psl represents a critical first bottleneck to the antibiotic attack of a biofilm community early in biofilm development.National Institutes of Health (U.S.). National Institute of Environmental Health Sciences (Training Grant in Toxicology 5 T32 ES7020-37